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Abstract 

Decomposing an algebraic variety into irreducible or equidimensional 
components is a fundamental task in classical algebraic geometry and has 
various applications in modern geometry engineering. Several researchers 
studied the problem and developed efficient algorithms using Grobner basis 
method. In this paper, we try to modify the computation of unmixed 
decomposition of an algebraic variety based on improving the computation 
of Zero{sat{T)), where T is a triangular set in K[X]. 
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1 Introduction 

Let K be a field of characteristic and K[xi, X2, . . . , x„] (or K[X] for short) 
the ring of polynomials in the variables (xi,X2, . . . ,a;„) with coefficients in K. 
A polynomial set is a finite set P of nonzero polynomials in K[X]. The ideal of 
K[X] generated by all elements of P is denoted by Ideal{F) and the algebraic 
variety of P is denoted by Zero(P). The method of Grobner bases introduced 
by Buchber ge^^''^^'pTovides a powerful device for computing a basis of Ideal{F). It 
is well known that Wu^'^'^^ provided an efficient method for constructing a Wu's 
characteristic set of every polynomial set to compute the variety of P in 1978. 
Therefrom, various algorithms for computing triangular decomposition of poly- 
nomial sets and systems are developed by some researchers'^*^'^'^'^^'^'''^^'^^'^'^'^^' . 
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Based on various triangular decompositions for polynomial systems, including 
the famous Wu's characteristic set method, and the Grbhner Basis method we 
can get the unmixed decomposition of an algebraic variety. 

According to the analytic method established by Zhang et.al'^^1, we get the 
modified method to compute characteristic series. Furthermore, we try to improve 
the computation of Zero{sat{T)), where T is a triangular set. Some examples 
can illustrate our improvement. 

2 Preliminaries 

2.1 Wu's characteristic set 

For any polynomial p ^ K, the biggest index k such that deg{p,Xk) > is 
called the class, Xk the leading variable, deg{p, Xk) the leading degree of p, and 
Icoef f{p,Xk) the leading coefficient of p, denoted by cls{p), lv{p), ldeg{p), ini{p), 
respectively. 

Definition 2.1.1. A finite nonempty ordered set T = [/i, /2, . . . , fs] of poly- 
nomials in K[X]\K is called a triangular set if cls{fi) < cls{f2) < ■ ■ ■ < cls{fs)- 
Triangular set T is written as the following form 

T = [fi(ui, ...,Ur,yi),..., fs(ui, ...,Ur,yi,..., Vs)] (1) 

where {ui, . . . ,Ur,yi, ■ ■ ■ , ys) is a permutation of {xi, . . . , Xn). 

Let / 7^ be a polynomial and g any polynomial in K[X] ,the pesudo-remainder 
of g with respect to / in lv{f) is denoted by prem{g, f,lv{f)). One can find a 
formal definition of pesudo — remainder^'^ '^^^ or two alternative ones'^^'^*^'. For any 
polynomial p and triangular set T prem{p, T) stands for the pesudo-remainder of 
p with respect to T is defined by 

premip, T) = prem{. . .prem{p, fs, ys),---, h, yi)- (2) 

One can easily deduce the following pesudo-remainder formula 

s s 

n ^"^KhY'v = XI (lifi + prem(p, T), (3) 

i=l 1=1 

where each di is a nonnegative integer and qi e K[X] for 1 < i < s. 
For any polynomial set P C K [X] , we write 
prem{F, T) = {prem{p, T)\p e P}. 
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Given two polynomials f,gE K[X], the Sylvester resultant of / and g with re- 
spect to some Xk {1 < k < n) is denoted by res{f, g, Xk). Let p be any polynomial 
and T = [/i, f2, ■ ■ ■ , fs] a triangular set in K[X] as (1). The polynomial 

res(p,T) = res{. . .resipJs.Vs), • • • 
is called the resultant of p with respect to T. 

Let T is a triangular set as (1) and p any polynomial, p is said to be reduced 
with respect to T if deg{p, Ui) < deg{fi, y,i) for all i. T is said to be noncontradic- 
tory ascending set if every / e T U (im(T)) is reduced to T \ {/}. 

Definition 2.1.2. A triangular set T = [/i, /2, • • • , /s] is called perfect, if 
Zero{T,ini{T)) ^ . 

Definition 2.1.3.^^^^ A noncontradictory ascending set T is called a Wv!s 
characteristic set of polynomial set P C K[X] if 

T C /deaZ(P), prem(P, T) = {0}. 

Definition 2.1.4. A finite set Ti, T2, . . . , is called a characteristic series 
of polynomial set P in K [X] if the following zero decomposition holds 



and prem(P, Tj) = {0} for every i. 

Defnition 2.1.5.'^°'^^] A triangular set T = [/i, /2, ■ ■ ■ , fs] is called a regular 
set if res{I, T) 7^ for all I e ini{T). 

Definition 2.1.6.'*^'^^' A triangular set T = [/i,/2, •••,/«] as (1) is called a 
normal set if im{T) e K[U]. 

Definition 2.1.7. Let T be a triangular set in K[X] . The saturation ideal of T 

sat{T) = IdealiT) : = {g e K[X] | Jig e IdealiT) for some q > 0}, 

where J = Y[feT^™(f)- 

One can compute a basis of sat{T) by the following Lemma. 

Lemma 2.1.8.[5'^'20l Let T = [/i, /2, . . . , fs] be a triangular set in K[X], z is 
a new variable, H = T U {zJ — 1} = {/i, /2, ■ ■ ■ , fs, zJ — 1}, Gh be the Grobner 



s 




(4) 



1=1 
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basis of H with respect to a lexicographic ordering where z is greater than every 
Xi- Then 

sat{T) = Ideal(B.) n K[X] = Ideal{Gb n K[X]). (5) 

2.2 The theory of weakly non- degenerate conditions and 
its application 

Let T be as (1), we denote Cf. the set of all the nonzero coefficients of fi in 
Vh %i = {res(c, T) 7^ : c e C/,} for any fi e T. For any z = (u, y^, . . . G 
Zero(T), we write z^^^ for u,^^,. . or (u, y^, . . . , y^) with < j < s. 

Definiton 2.2.lj28] Let T as (1) be a regular set in K[X]. A zero zq G 
Zero(T) is called a quasi-normal zero if zf "^^ ^ ^ero(C/.) for any 1 < i < s, 
also said to satisfying the weakly non- degenerate conditions. 

The following definition is an extension of the concept of quasi-normal zero 
of regular set to triangular set. 

Definiton 2.2.2.[i3l Let T = [/i, /a, . . . , /,] as (1) be a triangular set in K[X]. 
A zero Zq G ZeroiT) is called a quasi-normal zero of T if for any 1 < i < s, either 
conditions holds: 

a. /,(zS*-'^) ^Oif res(/„T) = 0; 

b. zj'"^^ ^ Zero(C/.) if res(/i,T) ^ 0. 

For any triangular set T in K[X], we denote QnZeroiT) the set of all quasi- 

normal zeros of T and QnZeroiT) the closure of QnZeroi^) in topological space 
K", where K" is induced by follow metric 

|z — z*| = max{|a;i — x\\,\x2 — X2\, ■ ■ ■ ,\xn — x*^W for any z, z* e K", 
then we have the following theorem. 

Tiieorem 2.2.3.1^^] For any triangular set T = [/i(u, yi), /^(u, yi, . . . , ys)], 
we have 



Zero{T/ini{T)) C QnZero{T) C Zero{sat{T)). 

The following definition plays an important role in this paper. 

Definition 2.2.4. I^'^^l Let T be a triangular set in K[X], We establish 
Ut = {c e C/ : res(im(/), T) and M/ n /sT = 0, / e T}U 
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{c : res{c, T) = 0, c e mi(T)}. 

Remark: This definition has shghtly difference with the notion in'^'^"^!. 
Example 2.2.5. Let T = [/i, /2, /a], under xi -< X2 -< -< X4, where 
fi = Xixl + X2 + 2x1, 

/2 = X2X3 + Xixl + X2X1 + 2xi, 

f?, — ^2^4 — ^4 — ^2 — 

By above notation, we know 
Cf, = {x^,l,2xl}, 

C/2 = {X2, Xixl + X1X2 + 2xi}, 

It is easy to see that 

%i = CA = {a;i,l,2a;?}, 

M^^ = {2a;?, (4 xi^ - 6 ari^ + 2 - 2 xi + 2)}, 
M/3 = {2a;i, -1,4x1^ - Uxi^ + 14a;i^ + 2x1^ - 2a;i}. 
Thus Ut = {X2}. 

Similarly, one can compute that Ut* = where T* = [s'l, 9'2, S's] 
gi = -X2X^ - + XxX2 - X2X1, 

g2 = XiX4^ + X^Xa + Xa + X'i-2X2 + X2X1 + XiX2'^, 

gs = ^3X5^ + 2 X5 + 2 xiX2'^ + X2X1 + 2 X3, 
under Xi ~< X2 ~< x^ ~< x^ ~< X5. 

Theorem 2.2.6.t"'^^l For any triangular set T, we have 
Zero(T/UT) C QnZero{Tf C Zero{sat{T)). 

Corollary 2.2.7.1^^1 Let T be a triangular set in K[X] with Ut = 0. Then 
Zero{T) = Zero{sat{T)). 

Based on the the theory of weakly non-degenerate conditions we get the 
following modified algorithm CharserA'^^'^^^ to compute characteristic series. 

Algorithm CharserA: ^ •<— CharserA{¥). Given a nonempty polynomial 
set P in K[X], this algorithm computes a finite sets such that 
Zero(P) = U ZeroiT/Uf) 

CI : Set $ ^ {¥}, ^ ^ 0. 
C2 : While $ ^ do: 

C2.1. Let F be an element of ^' and set ^ ^\F. 

C2.2 Compute T ^ Charset{¥). 

C2.3 If T is noncontradictory, then compute Ut- 

C2.4 If Ut = 0, then set * ^ * U T. 
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C2.5 If Ut ^ 0, then set 

* ^ * U T, $ ^ ${F U T U {/} : / e Ut}. 

Example 2.2.8. Let P = {pi,P2,P3} in K.[xi,X2,X3,X4], where 
Pi = + 2 X3X2 + X1X2 + 2, 

P2^Xi^ + 2-A X3X2^ - 2 X2X3^ + 2xi^ -2 X2, 

PS = X2X^X4^ + X4 + Xi"^ + 2 ,X3 + X2. 

Under the variable ordering Xi -< X2 -< x^ -< X4. By the above description, 
one can easily get CharserA = {T}, where 

T = [2 xiX2'^ + 2 X2 + + 2 xi^ + 2, xz' + 2 X2X2, + X1X2 + 2, X2X2,xa' + Xi+ 

Xl^ + 2X3 + X2]. 

It is easy to see that = 0, this implies that 

Zero(P) = ZeroiT) 

Compared with MMP, epsilon, Regular, we get the following zero decom- 
position directly. 

5 

Zero{F) = Zero{Ti/{xi,X2X3}) \J Zeroiji). {MMP) 

1=2 

where 

Ti = [2 xiX2^ + 2 a;2 + 2 + 2 + Xi^, x^^ + 2 X2X^ + X1X2 + 2, a;2a;3a;4^ + 2:4+ 

Xl^ + 2X3 + X2]. 

T2 = [-Xi^-4a;i6-4a;i^-4a;i^-12a;i3-8xi2-4xi-8, -2a;2+a;i3 + 2a;i2 
+2, — a;i^a;3— 2 xi^a^s— 2 X3, xi^X4+2 xi^X4+2 xiXi-\-xi'+2 xi^—A xi^— 4]. 
T3 = [-2x1^ -Axi^- 4,4x2,4x32 + 8,4x4 + 8x3 + 4x1^]. 
T4 = [-xi^ - 2x1^ - 2,-2x2,-2x3^-4,-2x4-4x3 - 2xi2]. 

T5 = [2x1,4x2 + 4,2x32-4x3 + 4,-4x3X4^ + 4x4 + 8x3-4]. 

4 

Zero{F) = Zero(Ti/{xi, X2X3}) [j ZeroiTi). {epsilon) 

1=2 

where 

Ti = [2 X1X22 + 2 X2 + 2 + 2 xi^ + xi^, X32 + 2 X2X3 + X1X2 + 2, X2X3X42 + X4 

+Xi2 + 2X3 + X2]. 

T2 = [xi^ + 2 xi^ + 2 xi + 4, 2 X2 - xi^ - 2 - 2 xi^, X3, 2 X4 + 4 xi^ + xi^ + 2]. 

T3 = [Xi, 1 + X2,X32 + 2 - 2X3,X3X42 - X4 - 2 X3 + 1]. 
T4 = [xi3 + 2 + 2xi2,X2,X32 + 2,X4 + Xi2 + 2x3]. 

ZeroiT) = Zero(T/{xi, X2X3}). {Regular) 
where 

T = [2 X1X22 + 2 X2 + 2 + 2 xi^ + xi^, X32 + 2 X2X3 + X1X2 + 2, X2X3X42 

+X4 + xi^ + 2x3 + X2]; 
Other experiment comparison see table 1. 
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Table 1: Number of triangular sets for nine test examples. 
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3 Traditional method for unmixed decomposi- 
tion 

An algebraic variety is said to be unmixed or equidimensional if all irredundant 
irreducible components have the same dimension. 

Refer to the zero decomposition (4) which provides a representation of the 
variety Zero{¥) in terms of its subvarieties determined by Tj. However, each 
Zero{Ti/ini{Ti)) is not necessarily an algebraic variety, it is a quasi- algebraic 
variety. In what follows, we shall see how a corresponding variety decomposition 
may be obtained by determining, from each Tj, a finite set of polynomials. 

Theorem 3.1 Let P be a polynomial set in K[X], Ti, T2, . . . , is a charac- 
teristic series of P, then we have 

s 

Zero{¥) = [j Zero{sat{Ti)). (6) 

i=l 

The following result provides a useful criterion for removing some redundant sub- 
varieties in the decomposition (4) without computing their defining sets. 

Lemma 3.21^] Let P and Tj be as in Theorem 3.1, if |Tj| > |P|, then we have 
Zero{sat{Ti)) C |J Zero{sat{Tj)). (7) 

l<i<s 

The next theorem can make sure this decomposition is unmixed. 
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Theorem S-S'^l Let T = [fi, /s, . . . , fs] be a triangular set in K[X], if T is not 
perfect, then sat(T) = K[X]. If T is perfect, then Zero{sat{T)) is an unmixed 
variety of dimension n — \T\. 

For every i let Gi be the finite basis of sat(Tj), which can computed by Lemma 
2.1.6. If sat{Ti) — K[X] then Zero{sat{Ti)) = ^, hence, we can remove it. Thus 
a variety decomposition of the following form is obtained: 

s 

Zero{F) = |J Zero{Gi) (8) 

i=l 

By theorem 3.3, each Gj defines an unmixed algebraic variety. 



4 Improvement 

Based upon the theory of weakly non-degenerate conditions, we have the 
following result. 

Theorem 4.1 Let T = [/i, /2, ■ ■ ■ , fs] as (1) be a triangular set in K[X], then 

Zero{sat{T)) = Zero{Ideal{T) : U^) (9) 

where C/ = it. 

Proof: It is easy to see that Zero{sat{T)) C Zero{Ideal{T) : C/°°). 
Next, to establish containment in the opposite direction, let 

X e Zero{Ideal{J) : [/~). 
Equivalently, 

if e Ideal{T) for some m > 0, then /(X) = 0. 
Now, let / e Ideal{Zero(T /U), then fU vanishes on ZeroiT). Thus, by the 
Nullstellensatz, fU e ^y Ideal{T), so {fUy e Ideal(T) for some I > 0. Hence, 
/' e IdealiT) : f/°^. we have /(X) = 0, Thus 
X e Zero{Ideal{Zero{T /U)). 
This establish that 

Zero{Ideal{T) : U°°) C Zero(7deaZ(Zero(T/C/)). 
We also know 

Zero{Ideal{T) : D Zero{Ideal{Zero{T /U)), 

then 

Zero{Ideal{T) : [/°°) = Zero(/dea/(Zero(T/t/)) 

=Zero(T/C/). 

where Zero{T/U) denotes the Zariski closure of Zero{T/U). 
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From the definition of Zariski closure and Zero{T/U) C Zero{sat{T)), then 
Zero{sat{T)) D Zero{Ideal{T) : U^). 
This completes the proof. 

Applying CharserA^^'^^'' and above theorem we get the modified algorithm 
for unmixed decomposition of an algebraic variety. 

Algorithm 4.2: ^ ^ UnmVarDec(¥). Given a nonempty set P, this algo- 
rithm computes finite set ^ of polynomial sets Gi, . . . , Gs such that the decom- 
position (8) holds and each Gj defines an unmixed algebraic variety. 
Ul: Compute $ CharserA{F), and set 0: 
U2: While $ ^ 0, do: 
U2.1: Let T be an element in and $ ^ $ \ {T}. if |T| > |P|, then go to 
U2: 

U2.2: Compute Grobner basis G of I deal {T) : U°° according to 
Lemma 2.1.8, and set * ^ * U {G}: 
U3: While 3 G, G* such that rem(G, G*) = {0},do: 
set * ^ * \{G*}. 

where rem (G, G*) = {rem{p, G*)\p e G} and rem{p, G*) see'^'^l for details. 

Example 4.3. Let P = {/i, /2, /s, /i} be a polynomial set in K[xi, ^2, X3, X4] 
where 

Ql = 2 X'^Xx + X'^X^ + Xj, + Xi, 

§2 = —X2X3X/1 + 2 ,Ti,T2^ — .T3a;4^ + X2 + 2 Xi — X4, 
93 = X^'^Xi' - X2X^^ + Xs - XzXa, \ X2 ^ X\, 

94^2 X2^Xz' + 2 X2X3^X4 2 ^4^X3^ 2 ^2^X3 X2X3X4 + 2 X4X3^ + ^3X4^ - X2+ 

2xs + X4. 

Under variable ordering Xi ^ X2 < x^ -< X4 -< x^ ¥ is decomposed into six 
characteristic sets T* such that 

6 

Zero(P) = |JZero(T*/im(T*)) 

i=l 

where 

= [2xiX3'^+X2X-/+xs+xi, -a;3a;4^-a;2a;3a;4-a;4+a;2+2a;i+2a;ia;2^, -xi^xs^ 
-^^2X5^ - a^s + 2:32^4 - 2:2 - 2:1], 

T2 = [X2 — Xi^, 2 XiXs^ + Xi^Xs^ +X3+ Xi,XsX4^ + X4 + XsXi^X4 — 2 Xi — Xi^ — 

2xi^, -X5 + X3X4 - xi - xi^], 

T3 = [X2 + 2xi,X3 + Xi,XiX4' — X4 — 2X1^X4 + SXi^jXi'^X^'^ + 2xiX^'^ + X5 — 

Xi + XiX4\, 
T4 = [Xi, X3, -X4 X2, X2X5^ -X5- X2], 
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= [xi + 2,X2-4,a;3-2,2x4^ + 9x4 + 64,X5 + 2-2x4], 

T* = [xi,X2,Xs,X4,X5]. 

T5 and Tg contains five polynomials and thus need not be considered for the 
variety decomposition by Lemma 3.2. In order to obtain an unmixed decompo- 
sition of Zero(P), It remains to determine sat(T*), sat(T*), sat(T*), sat(T*) by 
computing the respectively Grbhner basis Gi, G2, G3, G4 of T]; U {1 + zx3{2xi + 
X2){X2 - x\)}, T* U {1 - 2x3(2x1 + x\)}, T* U {1 - zx^{x^ + 2)}, T* U {1 - zx^} 
according to Lemma 2.L8. The Grbhner base may be found to consist of 15, 9, 10 
and 6 polynomials respectively. Let sat{T*) = Gj n K[a;i, . . . , 0:5] for i = 1, 2, 3, 4. 
We have 

sat{Tl) = 

2 0:3^X1 + ,T2.T3^ + X3 + Xi, 

2X3X2^X1 + 4X3X2^X1^ — X4X3X2 + X3X2^ + XiX4^ — 2X1X4X3 + X1X4X2 + 
4X1X3X2 + 2X2^X1 +4X3X1^ - X4 + X2 + 2Xi, 
X4X3X2 — 2 X2^Xi + X4^X3 — X2 — 2 Xi + X4, 
-X5^Xi^ + X2X5^ - X5 + X4X3 - X2 - Xi, 

X5^,T3 - .X3^Xi - X3 - Xi + X5^X3^Xi^ + X5X3^ + XiXs^ - X3^X4+ 
2 X5^X3^Xi. 

sat{Tl) = 

2 X3^Xi + X3 + Xi + Xi^X3^, 

2X3X2^X1 + 4X3X2^X1^ — ,T3,X2X4 + ,T3,T2^ + ,T4^Xi — 2X4X3X1 + X4X2X1-I- 
4X3X2X1 + 2XiX2^ + 4X3X1^ — X4 + X2 + 2xi, 
X3X2X4 — 2 XiX2^ + X3X4^ — X2 — 2 Xi + X4, 
-Xs^Xi^ + X2X5^ — X5+ X3X4 - X2 - Xi, 

-X3^Xi - X3 - Xi + X5^Xi + Xi^X5^X3^ + Xs^Xs - X3^X4 + X3X5^ 
+2 X5^X32xi. 

sat(T*) = 

2xi + X2, 
X3 + Xi, 

2 X3^Xi + X3 + Xi + Xi^X3^, 

X^'^Xi^ — Xi + ,T5 + 2 Xs^Xi + X.iXi, 

X5^X4Xi + 2 X5^X4 + X5X4^ — 2 X5X4X1 + 8 XsXi^ + X4^ — X4, 

2 X4^X5^ + X4^X5 + 4 X5X4Xi^ + 16 X5Xi'^ + 9 X5^X4 + 4 X5X4^ + 32 XsXi^ — 

32 Xs^Xi — 8 X5X4X1 + X4^ + 4 X4Xi^ + 16 Xi^ — 4 X5X4 + 8 X5X1 — 6 X4 
+3 X4^ — 14 X4X1 — 8 Xi^ — 16 X5 + 16 Xi. 

sat{Tl) = T*. 

It is easy to verify that Zero{sat{T2)), Zero{sat{T^)) and Zero{sat{Tl)) are 
subvarieties of Zero{sat{Tl)). Therefore, Zero{F) = Zero{sat{Tl)) is an un- 
mixed decomposition. 

By our improvement, P is decomposition into two characteristic sets such that 
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Zero(P) = Zero{Ty x^)VJ Zero{i:i) since Ut- = {xg} and Utj = 0, where T* and 
T4 as above. In order to determine Zero{sa(T\)), we only compute the Grbhner 
base Gi of U {1 — zx-^} according to Theorem 4.1. The Grbhner base may be 
found to consist of 8 polynomials. Let Ideal{T\) : a;^ = Gi Pi K[a;i, . . . ,2:5]. We 
have Ideal{T\) : = sat(T];), and remove T4 according to C/3, then we get the 
result as above. 

Example 4.4. Let P = {/i, /2, /s, /4} be a polynomial set in K[xi, X2, X3, X4, X5] 

where 

/i = 2 2:2^X1 + X1X2 + xs^xs + 2 + 2 0:3, 

/2 = a:;3^3;2 + 3:3 + 2 2:1X2 + 3 X4^xi^ + ^4^X2 + 2 X4, 

/3 = X3X5^ + 2 X5 + 2 XiX2^ + 3 X3 + X3^X2 + 2 X1X2 + X2^Xi , 

/4 = 2 X5 + 3 X1X2 + XsXs^ + 4 X3 + 2 X2X3^. 

Under variable ordering Xi -< X2 -< X3 -< X4 -< X5 P is decomposed into eight 
characteristic sets such that 

8 

Zero(P) = |JZero(T/im(Ti)) 

where 

Ti = [-X2X3^ - X3 + X2^Xi - X1X2, -XiX4^ - X3X4^ - X4 - X3 + 2 X2 - X1X2 

-X2^Xi , X3X5^ + 2 X5 + 2 X2^Xi + X1X2 + 2 X3] , 
T2 = [xiX2^ - XiX2,X3,XiX4^ + X4 - 2 X2 + 2xiX2, 2x5 + 3xiX2], 

T3 = [xi, -X3, -X4 + 2x2, 2x5], 

T4 = [xiX2^— X1X2— Xi^X2+Xi, — X3— Xi, X4 — 2 X2+2 X1X2— 2 Xi+Xi^X2, — XiX5^ + 

2 X5 + 3 X1X2 — 4 xi + 2 xi^X2] , 
T5 = [-xi, -X3, X4 - 2x2, 2x5], 
Te = [xi , -X3 , X4 - 2x2 , 2x5] , 

T7 = [-X2, -X3, -X1X4 - X4, 2X5], 

Ts = [-xi, -X2, -X3, -X4, 2x5]. 

We can remove Tg according to Lemma 3.2, and remove Tj(i = 2, . . . , 7) by 
compute sati^i){i = 2, . . . , 7) and C/.3, where 
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-X2'^Xi + ^3 + X2Xz'^ + X1X2, 

—2X2^X^ + AX2^Xi — X1X2XZ + X^XiX2^ + X2XzXi — Xi'X2^ — Xi'X2^ + 
X3XiX2^ — Xi'Xi'X2 + Xi'XiX2^ — Xi'XiX2 — XiXiX2 + 0:1X4^ + 0:4 — 2 0:2, 

XiX4^ + x^x^ + X4^ + x^-2x2 + X1X2 + a;2^a;i, 

2 X5 + X5^X2^Xi + 2 X3XiX2^ - ^5^X1X2 + X2,XiX2^ + 2 X2X3X5 + 4 ^2^X1 

-X1X2, 

2 a;2^a;i + a;ia;2 + x^,^x^ + 2 X5 + 2 2:3, 

—2 X4^a;5 — 3:2X4 + 2 ^2^ — 8 X2^ — 2 X2"^X3 + 4 ^4X2^ — 4 X2'^a;3 — 8 ,T5X2^ 
-2 a;5a;2^a;3 - 2 a;5a;2^a;3 - 2 0:5^X2^ + 2 ^5^X2^ + X5^X4X2^ + 2 X4X2''^X3 

— X5^X4X2 + X2^X4X3 — 2 ^5X2^X4^ + 2 X4^XiX5X2 + 2 X5X4X2 + 2 X2X3X5 
+2 X5XiX2^ + 2 X5XiX2^ + 2 X5X4^X2, 

— 8 ,T2 + 4 X4 — 4 ,T5 + 2 X1X2 + 4 XiX4^ + X5^X4 — 4 X2^X3 — 2 X4^X5 + 
4X2^Xi — 2X1X2X3 + X3XiX2^ + 2X2X3X4 — 2Xi^X2^ — 2Xi^X2^ + X4^X5^Xi 
—2 X2X3X5 — 2 X4^Xi^X2 — 3 X4^XiX2 — 2 X4X1X2 + 2 X5^XiX2 — 2 X5^X2. 

then Zero(P) = Zero{sat{Ti)). 

By our improvement we get CharserA{W') — {T*}, where 



-X2X3^ — X3 + XiX2^ — X1X2, 



XiX4^ + X3X4^ + X4 + X3 — 2 X2 + X1X2 + XiX2^, 
_ X3X5^ + 2 X5 + 2 XiX2^ + X1X2 + 2 X3. 

It is easy to see that Ut* = 0, then Zero{sat{T*)) — ZeroiT*) according to 
Lemma 4.1, so we get Zero(P) — ZeroiT*) directly. 
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